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Start ^ 



> a c 



Receive a demand for a path, the demand 
including a protection scheme type and an 
optional priority of a working path (WP) for 1:N 
protection. 



In response to the demand, select a WP from a 
set of available paths to the destination of the 
demand that have one or more unallocated path/ 
wavelengths (e.g., channel or lambda) 
(e.g., see Fig. 7) 




No 



Select a protection path (PP) from the set of 
available paths to the destination that satisfies 
the set of disjointness constraints with respect to 
the allocated WP and the protection scheme 
demanded (e.g., see Figs. B-9) , 




Optionally perform 
contention resolution 
(e.g., see Figs. 17-18) 



Update the associated databases (e.g., routing 
and signaling databases) for the allocated WP 
and PP 



Yes 




lot 



Signal all nodes associated with the newly 
allocated WP and PP 



iq 



Drop the demand 



o- 



^ Start ^ 



Receive a request for search of a working path (WP) or a 
reroutable path 


\ 




Select from a set of available paths to the destination of the 
demand that have one or more unallocated path/ 
wavelengths 




y 


Assign the selected path/wavelength as a working path 
(WP) or the reroutable path for the demand 


\ 





■7*1 



•702. 



7-2 



Update the databases: 



Changing the status of WP or the reroutable path from 
unallocated to allocated/working 
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C~ start j 



1 


r 


Receive a request for search of a protection path (PP) for a 
1+1 or 1:1 protection 




f 


Select a path/wavelength from the set of available paths to 
the destination that satisfies the set of disjointness 
constraints with respect to the allocated WP and the 
protection scheme demanded 




* 

f 


Allocate the selected path/wavelength as a protection path 
(PP) for the demand 
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Update the databases: 


m unallocated to allocated/ 


Changing the status of PP fro 
protection/1+1 or 1:1 
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to 
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Fig. 8 



Start ^ 



Select a path/wavelength from the set 
of available paths to the destination 
that satisfies the set of disjointness 
constraints to locate a path/wavelength 
that has already been assigned to 1 :N 
protection scheme 
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9*1 




Allocate the respective path/ 
wavelength as 1 :N protection path to 
the WP of the demand 



Update the associated databases 
(e.g., routing and signaling databases), 
such as, for example, count = count + 
1 , adding priority of WP to the priority 
list of the 1 :N protection 



Update the associated databases 
(e.g., routing and signaling databases): 

New lambda: unallocated -> allocated/ 

protection/1 :N 

Count = Count + 1 

Adding priority of the demand to the 

priority list 



C E ) 



Drop the demand or optionally perform 
contention resolution 



Receive a notification of a 

path/wavelength (e.g., 
lambda) failure, based on, 
for example, lost of light on 
the lambda. 



Determine what paths are 
affected based on the 

information stored in the 
databses, such as, for 
example, routing and 
signaling databases 



i 



For each of the affected 
paths, perform the following 



Determine the protection 
scheme of the WP (e.g., 
1+1, 1:1, 1:N,or reroutable) 



Fog. DO 




Process protection path 
failure for 1:N (see Fig. 12) 



Process failure of WP having 
1 :N protection scheme 
(see, Fig. 11) 



Process failure of 1+1 , 1 :1 , 
or reroutable protection 
(see. Fig. 13 and Fig. 14) 



i 



in 



Mark the failed path from 
unallocated to broken 



f Done ) 



II*? 



Assign the PP which is 
currently assigned to WP1 to 
WP2 



Remove the priority of WP1 
from the priority list of PP, 
count = count -1 
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Search for a new WP and an 
optional new PP for the WP1 
(e.g., see Figs. 7 and 9) 



Update databases: 



count = count - 1 

new WP1 from unallocated 

to allocated/working 

New PP: see Figs. 7 and 9 



Determine the 1 :N protection 
path (PP) for the failed 
working path (WP2) and 
mark the failed WP as 
"broken" 




ltd 



Switch the traffic of the failed 
WPtothe PP 



Compare the priorities of 
WP1 and WP2, where WP1 
is now using the PP 




I 



-in z 



Update the databases: 



PP: from allocated/ 
protection/1 :N to allocated/ 
protection/1 :N/used 
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Remove the priority of WP2 
from the priority list of PP, 
count = count -1 



I 
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Optionally allocate a new PP 
for the rest of the WPs of the 

1:N 

(e.g., see Fig. 9) 



mo 



Search for a new WP and an 
optional new PP for the WP2 
(e.g., see Figs. 7 and 9) 



Update databsaes: 



new WP2 from unallocated 
to allocated/working 
New PP: see Figs. 7 and 9 



.111 



Receive failure notification of a 
protection path (PP) for 1:N 



So. 112 



Search for a new PP for the WPs 
(see Fig. 9) 



\Z*2 




Yes / 



Determine the WP corresponding to 
the failed PP 




Switch the traffic of the failed PP to a 
newPP 



Update the databases: 



New PP: from unallocated to allocated/ 

protection/1 :N/used 

Count = count of failed PP 

Copy the priority list from the failed PP 
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Switch the traffic from the failed PP to 
the recovered WP 



Update the databases: 



New PP: from unallocated to allocated/ 

protection/1 :N 

Count = count of failed PP 

Copy the priority list from the failed PP 



Update the databases: 



Failed PP: from allocated/protection/ 
1 :N/used to broken 
Count = 0 



Receive a notification of a path 
(e.g., wavelength, fiber, or node, 
etc.) failure of 1+1 or 1:1 



■/*•/ 




Yes 



Switch from the failed WP to the 
1+1 or 1:1 PP 



Update the DBs 



WP: from allocated/working to 
broken 

PP: from allocated/protection/ 1+1 
or 1:1 to allocated/protection/U1 
or 1:1/used 




VP recover e 



No 



Yes 



Switch back to the recovered WP 
(see, Fig. 15) 
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Update the DBs 



Old PP: from allocated/protection/ 
1+1 or 1 :1/used to broken 
WP: to allocated/working 



Optionally allocate a new PP for 
the recovered WP, the new PP 
from unallocated to allocated/ 
protection/1+1 or 1:1 



17 •f 



Search for a new WP and a new 
PP 



V ^ 



lS/c 




Update the DBs 



Old PP: from allocated/protection/ 
1+1 or 1:1/used to broken 
New WP: to allocated/working 
New PP: allocated/protection/1+1 
or 1:1 



Fog. 113 



Start 



Receive a reroutable WP failure notification 






f 




Search for a new reroutable WP that leads to the 
destination of the demand 


j i, _ t 


1 


f 




Switch the traffic to the newly allocated 
reroutable WP 




1 


f 




Update the DBs 

Old WP: broken 

New WP: allocated/working 
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( M ) 

Fig. 14 




Receive a WP recovery notification 






r 




Determine which PP path that is currently used 
for the recovered WP 


sir**- 








Optionally switch the traffic of the PP to the 
recovered WP 


i >— ? 


\ 






Update databases: 

Recovered WP: broken to allocated working 
PP: allocated/protection/1 +1 , 1 :1 , or allocated/ 
protection/1 :N if 1:N 





Fig. 15 



Protection Scheme Priority Order 
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Disjoint Preference Order 



High 



Low 



^ Start ^ 



Receive a demand for a protection path that 
needs contention resolution, the demand 
including the protection scheme 



77./ 



Fig. 117 
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Select a disjoint type from a disjoint preference 
order 



Select a protection scheme from the protection 
scheme priority order using, for example, a 
bottom-up approach (e.g., from low to high 
priority) 




Yes 



Priority of selected scheme less than"* 
priority of the scheme in demand I? 



No 




More disjointness from the 
preference order ? 



Yes 



I7*r 



Search for a path (e.g., path/wavelength 
combination) that satisfies the selected 
disjointness and the protection scheme 



No 




/7 o7 



Allocate the path found as a protection path to 
the demand and update the databases 



1 



Reroute (e.g., bump) the traffic of the path found 
and update the databases 
(e.g., see Fig. 18) 



No 



Drop the demand 
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^ Start ^ 



i 



Receive a demand for rerouting a 
"bumped" path (e.g., path/wavelength 
combination) 



V 



Select a disjoint type from a disjoint 
preference order 



Search for a reroutable path that 
satisfies the selected dtsjointness 
requirement 




Allocate the path found to the 
"bumped" path 



5_ 



Update the associated databases 



ig. 18 



If 



Yes 




Drop the demand 
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